arXiv:1508.00978vl [cs.IT] 5 Aug 2015 


1 


Quantum Codes from Generalized Reed-Solomon 
Codes and Matrix-Product Codes 

Tao Zhang and Gennian Ge 


Abstract 

One of the central tasks in quantum error-correction is to construct quantum codes that have good parameters. In this paper, 
we construct three new classes of quantum MDS codes from classical Hermitian self-orthogonal generalized Reed-Solomon codes. 

We also present some classes of quantum codes from matrix-product codes. It turns out that many of our quantum codes are new 
in the sense that the parameters of quantum codes cannot be obtained from all previous constructions. 

Index Terms 

Quantum MDS codes, generalized Reed-Solomon codes, quantum codes, matrix-product codes, Hermitian construction. 

I. Introduction 

Quantum error-correcting codes have attracted much attention as schemes that protect quantum states from decoherence 
during quantum computations and quantum communications. After the pioneering works in l23l . (24), the theory of quantum 
codes has developed rapidly. In (3), 0, Calderbank et. al found a strong connection between a large class of quantum codes 
which can be seen as an analog of classical group codes, and self-orthogonal codes over F 4 . This was then generalized to the 
nonbinary case in 0, (22]. Recently, many quantum codes have been constructed by classical linear codes with Euclidean or 
Hermitian self-orthogonality (D, ( 8 ), (25) . 

Let q be a prime power, a q-ary (( n , K , d)) quantum code is a AT-dimensional vector subspace of the Hibert space (C 9 )® n = 
C 9 which can detect up to d — 1 quantum errors. Let k = log q K, we use [[n, k,d]] q to denote a q-ary (( n,K,d )) quantum 
code. As in classical coding theory, one of the central tasks in quantum coding theory is to construct quantum codes with good 
parameters. The following theorem gives a bound on the achievable minimum distance of a quantum code. 

Theorem 1.1. fltlT). (Till Quantum Singleton Bound ) Quantum codes with parameters [[n, k, d]\ q satisfy 

2d < n — k + 2. 

A quantum code achieving this quantum Singleton bound is called a quantum maximum-distance-separable (MDS) code. 
Just as in the classical linear codes, quantum MDS codes form an important family of quantum codes. Constructing quantum 
MDS codes has become a central topic for quantum codes in recent years. 

As we know, the length of a nontrivial q-ary quantum MDS codes cannot exceed q 2 + 1 if the classical MDS conjecture 
holds. The quantum MDS codes of length up to q + 1 have been constructed for all possible dimensions (32 ( 32 , and many 
quantum MDS codes of length between q + 1 and q 2 + 1 have also been obtained (see 0, (7), ltl4l . ifTFI . (16) . (19) . (20) , 
ED and the references therein). However, almost all known q-ary quantum MDS codes have minimum distance less than or 
equal to | + 1 . 

In this paper, we construct three classes of quantum MDS codes as follows: 

(1) Let q be an odd prime power with the form 2 am + 1, then there exists a q-ary [[ 9 - , -—- 2d + 2, d]]-quantum MDS 

code, where 2 < d < (a + 1 )m + 1 . 
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(2) Let g be an odd prime power with the form 2am— 1, then there exists a g-ary [[■^-9+1, -g —2d+3, <i]]-quantum 

MDS code, where 2 < d < (a + l)m — 2. 

(3) Let g be an odd prime power with the form (2a + l)m — 1, then there exists a g-ary — g + 1, 9 a+1 — g — 2d-+-3,rf]]- 

quantum MDS code, where 2 < d < (a + 1 )m — 1 . 

In addition, we also show the existence of g-ary quantum MDS codes with length q 2 — 1 and minimum distance d for any 
2 < d < q, where q is an odd prime power. This result extends those given in ifTTTl . EH . 

Matrix-product codes were introduced in a as a generalization of several well known constructions of longer codes from 
old ones, for example, the (a\a + b )-construction and the (a + x\b + x\a + b + a;)-construction. In iflOll . the authors construct 
some new quantum codes from matrix-product codes and the Euclidean construction. Motivated by this work, we will give 
a new construction of quantum codes by matrix-product codes and the Hermitian construction. Some of them have better 
parameters than the quantum codes listed in table online j9|. 

This paper is organized as follows. In Section [TT] we recall the basics about linear codes, quantum codes and matrix-product 
codes. In Section Uni we give three new classes of quantum MDS codes from generalized Reed-Solomon codes. In Section HVl 
we present a new construction of quantum codes via matrix-product codes and the Hermitian construction. 

II. Preliminaries 

Throughout this paper, let F 9 be the finite field with q elements, where q is a prime power. A linear [n, k\ code C over F g 
is a A'-dimensional subspace of F™. The weight wt(a;) of a codeword G C is the number of nonzero components of x. The 
distance of two codewords x, y G C is d(x, y) = wt(a; — y). The minimum distance d of C is the minimum distance between 
any two distinct codewords of C. An [n,k,d\ code is an [n,k\ code with the minimum distance d. 

Given two vectors x = (xo, xi, ■ ■ ■ , x n -i), y = (yo, yi, • • ■ , y n - 1 ) £ F^, there are two inner products we are interested in. 
One is the Euclidean inner product which is defined as ( x,y)E = o x iV%- When q = l 2 , where l is a prime power, then 
we can also consider the Hermitian inner product which is defined by (x, j/)jj = ]G”=o Xiy\. The Euclidean dual code of C 
is defined as 

C ±E = {x £ F^ \ (x,y)E = 0 for all y £ C}. 

Similarly the Hermitian dual code of C is defined as 

C ±H = {x£ F£| (x,y) H = 0 for all y G C}. 

A linear code C is called Euclidean (Hermitian) self-orthogonal if C C C 1 l: (C C C ±H , respectively), and C is called 
Euclidean (Hermitian) dual containing if C ±E C C (C ±H C C, respectively). 

For a vector x = (xi, ■ ■ ■ , x n ) £ F” 2 , let x q = (x q , ■ ■ ■ , x q ). For a subset S of F” 2 , we define S q to be the set {x q \x £ S}. 
Then it is easy to see that for a g 2 -ary linear code C, we have C 1 n = (C' r ) 1 Therefore, C is Hermitian self-orthogonal if 
and only if C C ( C q ) ±E , i.e., C q C C ±E . 

A. Quantum Codes 

In this subsection, we recall the basics of quantum codes. Let q be a power of a prime number p. A qubit v) is a nonzero 
vector in C 9 which can be represented as |u) = c * \x), where {|x)|a: £ F 9 } is a basis of C 9 . For n > 1, the n-th tensor 

product (C 9 )® n = C 9 has a basis {|ai • • • a n ) = |ai) ® l®n)l( a i> • ■ ■ , a„) £ F^}, then an n-qubit is a nonzero vector 
in C 9 which can be represented as |w) = X^aeF * 1 c al a )i where c a £ C. 

Let Q, be a primitive p-th root of unity. The quantum errors in g-ary quantum system are linear operators acting on C 9 and 
can be represented by the set of error bases: e n = {T a R b \a,b G F 9 }, where T a R b is defined by 

T a R b \x) =d l¥q/rp{bx) \x + a). 

The set 

E n = {( l p T a R b |0 <l<p-l,a= (oi, • • • , a n ),b = ( 6 X , G F”} 

forms an error group, where Q l p T a R b is defined by 

C, l p T a R b \x) = ( l p T ai R bl Ian) 0 ■ ■ ■ 0 T a "R h -\x n ) = + a ), 
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for any \x) = |xi) 0 • ■ ■ 0 \x n ), x = (x±, ■ ■ ■ , x n ) £ F”. For an error e = C} p T a R b , its quantum weight is defined by 

WQ{e) = #{1 < i < n\(ai,bi) ± (0,0)}. 

A subspace Q of C q " is called a q-ary quantum code with length n. The q-ary quantum code has minimum distance d if 
and only if it can detect all errors in E n of quantum weight less than d, but cannot detect some errors of weight d. A q-ary 
[[n, k, d]] q quantum code is a q fe -dimensional subspace of C q with minimum distance d. There are many methods to construct 
quantum codes, and the following theorem is one of the most frequently used construction methods. 

Theorem 2.1. (J2) Hermitian Construction) If C is a q 2 -ary Hermitian dual-containing [n, k. d] code, then there exists a q-ary 
[[n, 2k — n, > d]]-quantum code. 

Then we have the following corollary. 

Corollary 2.2. There is a q-ary [[n, n — 2k, k + 1]] quantum MDS code whenever there exists a q 2 -ary classical Hermitian 
self-orthogonal [n, k,n — k + 1 }-MDS code. 

B. Matrix-Product Codes 

In this subsection, we review some notations and results of matrix-product codes. Let C\, C 2 , • • • ,C S be a family of s codes 
of length to over F g and A = (ay) be an s x l matrix with entries in F g . Then, the matrix-product code [C\, C 2 , • ■ • , C s \ ■ A 
is defined as the code over F g of length ml with generator matrix 


( anGi 

a^Gi 

(tuGi 

021^2 

022C2 

CL21G2 

^ o s i C s 

a S 2C s 

* a s iG s 


where G ,, 1 < i < s, is a generator matrix for the code G r . The following theorem gives a characterization of matrix-product 
codes. 

Theorem 2.3. fll3), GD The matrix-product code [Ci, C 2 , • • • , C s ] • A given by a sequence of [m, , d,} linear codes C', over 

F g and a full-rank s x l matrix A is a linear code whose length is ml, it has dimension X0i=i and minimum distance larger 
than or equal to <5 = m iH | <,;<, s {r/, A,}, where 6, is the minimum distance of the code on F^ generated by the first i rows of 
the matrix A. 

In order to construct quantum codes from matrix-product codes, we need the following theorem. 

Theorem 2.4. J4) Assume that G\, C 2 • • ■ • , G s are a family of linear codes of length m and A is a nonsingular s x s matrix, 
then the following equality of codes happens 

([Ci,C 2 , ...,C S ]-A) ± = [Ci , C 2 , • • • , Cg-] ■ (A" 1 )*, 

where if denotes the transpose of the matrix B. 

III. New Quantum MDS Codes from Generalized Reed-Solomon Codes 

We first recall the basics of generalized Reed-Solomon codes. Choose n distinct elements a\, ■ • • ,a n of F g and n nonzero 
elements v\, ■ • ■ ,v n of F g . For 1 < k < n, we define the code 

GRS fe (a,v) ,v n f{a n ))\f{x) eF,[i] and deg (f(x)) <k}, 

where a and v denote the vectors (ai, • • ■ , a n ) and (vi, ■ ■ ■ , v n ), respectively. The code GRSfc(a, v) is called a generalized 
Reed-Solomon code over F q . It is well known that a generalized Reed-Solomon code GRSfc(a, v) is an MDS code with 
parameters [n,k,n — k + 1]. The following lemma presents a criterion to determine whether or not a generalized Reed-Solomon 
code is Hermian self-orthogonal. We assume that 0° := 1. 
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Lemma 3.1. Let a = (ai, • • • ,a n ) G F™ 2 v = (vi, ••• ,v n ) G (F* 2 ) n , GRS*; (a, v) C GRS/c(a, v)- 1 -^ if and only if 
Yh=i v i +la i 3+l = 0 f or all 0 < j,l <k - 1 . 

Proof: Note that GRS/,(a, v) C GRS/.(a,vj 1 n if and only if GRS/,(a.v ) 9 C GRSfc(a, v)- LE . It is obvious that 
GRSfc(a, v ) 9 has a basis {(vlaf, • • • , u 9 a^ 9 )|0 < i < k — 1}, and GRSA,(a, v) has a basis {(iq a\, • • • , v n a l n ) |0 < i < k — 1}. 
So GRSfc(a, v ) 9 C GRSfc(a, v ) 2 - 5 if and only if Ym =i v l +la i 3+ ' = 0 f° r all 0 < j, Z < /c — 1. ■ 

Now we consider generalized Reed-Solomon codes over F g 2 to construct quantum codes. 


A. New Quantum MDS Codes of Length 


<7-1 


Theorem 3.2. Let q be an odd prime with the form 2am + l, u> be a fixed primitive element of ¥ q 2 and n = 9 Suppose a = 
(w a ,W 2 V-- ,C0 na ) G F£ 2 , V = (ui q ~ 1 ,U! q ~ 1 ,UJ a ,U} a , ■ ■ ■ ,U q ~ 1 ~ a ,OJ q ~ 1 ~ a , • • • ,U) q - 1 ,0J q ~ 1 ,UJ a ,UJ a ,w 9 - 1 - Q ,w 9 - 1 - a ) G 
F ” 2 and 1 < k < (a + l)m. Then GRSfc(a, v) C GRSfe(a, v) 

Proof: For 0 < j, I < k — 1 < (a + l)m — 1 , we have 


_Lif 


E 


<?+l gj-M 
v q a qj 


Note that 


_ ^ w ai(g+l) ^^ w [2s(q-l)+a(2i+l)]( 9 j+7) _|_ w [2s(g-l)+a(2i+2)](gj+£) ) 
i—1 s =0 

q-i q-i 

a 2 

= ^oilg+l) ^ CJ a(2i+l)(qj+l) _|_ w o(2i+2)(qrj+/) ) ^ u) 2s(q-l)(qj+l) . 


E‘ 

s=0 


,2«( q -l)(gj+0 _ I 


s=0 


if ^tGw + O. 


2±i; if2±i|(gj + 0. 


Now assume that qj + 1 = We claim i f (f + 1), otherwise £ = r2 G — 1 f° r 1 < r < a since 0 < j, l < q — 2. But 
qj + 1 = (r 2 ^- — l) 3 ^- = — l)g + then (a + l)m < l = rffip + < g — 1 , which is a contradiction. 

Thus 


E 


g+l qj+l 

v q i a qj 


i— 1 


^ ^ ^ w ai (<3+ 1 )( w a ( 2 *+ 1 )(«+0 _|_ w a(2i+ 2 )(gj+0^ 




q-i g-i 

■*(9+1) y~^ u ; ai ( l ?+ 1 )( t + 1 ) _|_ g "f G ,ata ^ w ai (9 +1 )( t+1 ) 
i=l 2 i=l 


= 0 . 


Then by Lemma 13. 1 1 GRS/,(a. v) C GRS/,(a. v ) ±u . ■ 

2 2 _1 

Theorem 3.3. Let <7 fee an odd prime power with the form 2am+l, ffee/i ffeere exists a q-ary [[ 9 , - —-2e?+2, d]]-gnan£wm 

MDS code, where 2 < d < (a + l)m + 1. 

Proof: The proof is a straightforward application of Corollary 12.21 and Theorem 13.21 ■ 

As an immediate consequence of Theorem 13.31 we have the following corollary by taking a = 1. 

Corollary 3.4. Let q be an odd prime power, then there exists a q-ary [[ q 2 — l,q 2 — 2d + l,d ]]-quantum MDS code, where 
2 < d < q. 

Remark 3.5. In fTTj, EB, the authors showed that there exists a q-ary [[q 2 — 1 ,q 2 — 2d + 1, d]]-quantum MDS code, where 
q is an odd prime power and 2 < d < q — 1. Obviously, our result has larger minimum distance. 
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B. New Quantum MDS Codes of Length L— -g + 1 

2 —l 

In this subsection, we will construct quantum MDS codes of length - q + 1. For our purpose, we need the following 

lemma. 


Lemma 3.6. fl5ll Let A be an (n — 1) x n matrix of rank n 1 over F ? 2 . Then the equation Ax = 0 has a nonzero solution 
in F 9 if and only if Af q> and A are row equivalent, where A 1 ' 1 ' 1 is obtained from A by raising every entry to its ry-th power. 

Theorem 3.7. Let q be an odd prime power with the form 2am — 1 and n = - q + 1, then there exist a £ Ffo, and 

v £ (F* 2 ) n such that GRS^(a, v) C GRSj;(a, v) ±H for 1 < k < (a + 1 )m — 3. 


Proof: Let w be a fixed primitive element of F g 2 . We also let A be an (m — 2) x (m — 1) matrix with Aij = 

w 2i(m-3+(<j-i)(i-i)) for 1 < i < m - 2, 1 < j < m - 1. 

Since (to — 3 + (q — l)(i — l))g = (to — 3 + (q — 1 )(m — * — 2)) (mod q 2 — 1) for 1 < i < m — 2, then A^ and A 

are row equivalent. By Lemma 13761 there exists c £ F "'~' 1 such that A ■ c* =0. Note that by deleting any one column of 
matrix A, the remaining matrix is a Vandermonde matrix, hence all coordinates of c are nonzero. So we can represent c as 

c= (u/* 1 (<?+!),... t u a ™-i(q+ 1)). 

Now let a = (v 2a , to 4a , ■ ■ ■ , w« +1 “ 2a , uj q+1+2a , ■ ■ ■ , oj 2q+2 ~ 2a , ■ • • ,oj q2 - q ~ 2+2a : -■ ■ ,u} q2 ~ 1 ~ 2a ) £ F^ 2 and v = (w ai ,--- , 
w a m _ 1;W a 1 -( m -3) ; . .. )W a m _ 1 -(m-3) ) . . . 3)(g-2) j ... ^ a; a m _ 1 -(m-3)( g -2)^ g (F* 2 ) n . Then for 0 < j, l < k - 1 < 

(a + 1 )to — 4, we have 

n 

E 

2=1 

m—1 q —2 

w Oi(9+l)+2ai((irj+;) w ( 9 +l)(gf+i-m+3)s ^ 

2=1 S = 0 



Note that 


q-2 

w (9+l)(gj+i-m+3)s 

s=0 


0; if (g-l)t(gj + /-TO + 3), 

9-1; if (9-1)1(97 + /—TO + 3). 


Assume g j + l — m + 3 = t{q — 1), we claim that t ^ to — 2, to— 1 (mod to). Otherwise, if t = m — 2 (mod to), 
let f = rm + to — 2, then 0 < r < a. If r < a — 1, then qj + l = t{q — 1) + to — 3 = ( mr + to — 3 )q + (q — mr — 
1) = (mr + to — 3)g + (2a — r)m — 2 and (2a — r)m — 2 > (a + 1 )to — 4 which is a contradiction. If r = a, then 
qj + 1 = t(q — 1) + to — 3 = (am + to — 3)g + (am — 2) and am + to — 3 > (a + 1 )m — 4, which is also a contradiction. 
Similarly, t ^ m — 1 (mod m). Hence qj + l (mod g 2 ~ 1 ) £ {f(g — 1) + to — 310 <t<m — 3}. Thus 

n 

E q+ 1 gj+Z 
V i a i 

2=1 

m —1 

= (g _ 1) w Oi(g+l)+2oi(gj+0 
2 = 1 

= 0 , 


where the last equation is from the definition of c. Then by Lemma [ lTI GRSfe(a, v) C GRS/c(a, v) ±H . ■ 

Theorem 3.8. Let q be an odd prime power with the form 2am — 1 , then there exists a q-ary [[y_- q + 1, - q—2d+3, d]]- 

quantum MDS code, where 2 < d < (a + 1 )to — 2. 

Proof: The proof is a straightforward application of Corollary 12.21 and Theorem 13.71 ■ 

In particular, taking a = 1, we obtain the following corollary. 

Corollary 3.9. Let q > 5 be an odd prime power, then there exists a q-ary [[y-9 + 1> ^-g — 2d + 3, d]]-quantum 

MDS code, where 2 < d < q 1. 
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C. New Quantum MDS Codes of Length \ a +\ — (7 + 1 

2—1 

In this subsection, we consider quantum MDS codes of length ,^ a+1 — q + 1. 

2 _1 

Theorem 3.10. Let q be an odd prime power with the form (2a + l)m — 1 and n = % a+1 —9 + 1, then there exist a £ F+, 
and v £ (F* 2 ) n such that GRSfc(a, v) C GRSfc(a, v) -1 ^ for 1 < k < (a + 1 )m — 2. 


Proof: Let w be a fixed primitive element of F ? 2 . We also let A be an (to — 2) x (to — 1) matrix with A i3 = u;( l ( 8 _1 ) _1 W 
for 1 < i < to — 2 , 1 < j < m — 1 . 

Since (i(q — 1) — 1 )q = ((q — i)(q — 1) — 1) (mod q 2 — 1) for 1 < i < q — 1, then A^ and A are row equivalent. By 
Lemma [3761 there exists c £ F"'~' such that A - c* = 0. Since by deleting any one column of matrix A, the remaining matrix 


is a Vandermonde matrix, then all coordinates of c are nonzero. Hence we can represent c as c = ( 


= ( f,i a i(g+i) ... 


Now let a = (w 2a+1 , u 2 ( 2a+1 \- • • , w 9 2 a ,w 9+2a+2 , 


.2q-\-\ —2ci 


q _ g _i + 2a 


LO 

,<? 2 —2 — 2 a 




(w°V" 

we have 


,u am ~ 1 ,u ai+1 , 




O-m —1 + 1 


,W a 1 +9-2,.-. ,UJ° 


) € F ” 2 and v = 
_i+g- 2 ) g (F* 2 )™. Then for 0 < j,l < k — 1 < (a + l)m — 3, 


Note that 


n 

E q +1 gj+Z 
i=l 


m— 1 

w o«(g+l)+t(gj+0 


9-2 

V a; (9+l)(^‘+^+l)s < 


2 — 1 


s =0 


q-2 

a; (9+l)(gj+i+l)a 

s =0 



if (9-l)t(9J+ ; + 1 ) ; 
if (? - 1)1(47 + i + !)• 


Assume qj + l + 1 = t(q — 1), then t ^ 0,m — 1 (mod to). Otherwise, if t = 0 (mod m), let t = rm. Then qj + l = 
t(q — 1) — 1 = (rm — 1 )q + (2a + 1 — r)m — 2 and min-j+TO — 1, (2a + 1 — r)m — 2} > (a + 1 )to — 3, which is a contradiction. 
Similarly, t ^ to — l (mod to). Thus 


E 


<7+1 qj+Z 

v? a; 


= («-!)£ 


ai(g+l)+j(gj+i) 


= 0, 


where the last equation is from the definition of c. Then by Lemma [3~TI GRSfc(a, v) C GRSfe(a, v)- 1 ^. ■ 

Theorem 3.11. Let 9 foe an odd prime power with the form (2a + 1 )to — 1, then there exists a q-ary [[|—y — 9 + 1, 9 a+1 — 
9 — 2d + 3, d]\-quantum MDS code, where 2 < d < (a + l)m — 1. 

Proof: The proof is a straightforward application of Corollary 12.21 and Theorem 13.101 ■ 

In particular, taking a = 0 , we obtain the following corollary. 

Corollary 3.12. Let q be an odd prime power, then there exists a q-ary [[ 9 2 — q,q 2 — q — 2d + 2, d]\-quantum MDS code, 
where 2 < d < 9 . 


IV. New Quantum Codes from Matrix-Product Codes 
Let A = ( a,ij ) be an s x s matrix with entries in F g 2 , we define A^ q > = (a+). Then we have the following result. 

Lemma 4.1. Let A = (a+ foe a nonsingular s x s matrix such that A^ is also nonsingular. Suppose there exist linear codes 
Ci such that C^~ H C C\ for * = 1,2,--- , s. Then 

I C,]-A) iff C[C 1) C 2) - 1 C,]-pM)- 1 ] t . 
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Proof: By Theorem 12.41 we have 


([Ci, C a , ■ • • , C a \ ■ A) ±H = ([Cl Cl • ■ ■ , Cj] • #) 1B 

= l(Cl ±E , (C1) ±E , • [(AW)- 1 ] 4 

= [Ct H ,Cj- H r--,Ct- H ]-[(AM)- 1 ] t 


Cpi.^-.CJ-pW)- 1 ] 4 . 


Now we would like to use matrix-product codes to construct quantum codes. 

Corollary 4.2. Let q= p t be an odd prime power, where p is a prime number. Suppose C\, C 2 are linear codes over F g 2 with 
parameters [n, fc,,di] and C EH C Cj, i — 1,2. Then there exists a Hermitian dual containing [2n, k\ + k 2 ,> min{ 2 di,d 2 }] 
code over F g 2 . 


Proof: Take 


then 


By Lemma |4~T1 we have 


A = 


1 p — 1 

)■ 

( z+i 

2±i \ 

" I P+1 

P -1 I ’ 

\ 2 

2 / 

c [Ci,c 2 ] 


= [Ci,C 2 ] 

• A. 


Applying Theorem 12.31 [C\, C 2 ] ■ A is a Hermitian dual containing 2n. k\ + k 2 , > min {2di , da }] code. ■ 

The following result can be found in fill . fPfl . 1131 . 

Theorem 4.3. Let q be an odd prime power, then 

1) there exists a q 2 -ary Hermitian dual containing [q 2 + 1, q 2 + 2 — d, d] code for 1 < d < q + 1; 

2) there exists a q 2 -ary Hermitian dual containing [q 2 ,q 2 + 1 — d,d\ code for 2 < d < q. 

By combing Theorems 14.31 [-L21 and Corollary 14.21 we can immediately get the following lemma. 

Lemma 4.4. Let q be an odd prime power, then 

1) there exists a q 2 -ary Hermitian dual containing [2q 2 + 2, 2 q 2 + 4 — d — ^,d] code, where 2<d<q + lis even; 

2) there exists a q 2 -ary Hermitian dual containing [2 q 2 + 2, 2 q 2 + 3 — d — d] code, where 2<d<q + lis odd; 

3) there exists a q 2 -ary Hermitian dual containing [2q 2 , 2q 2 + 2 — d — d\ code, where 2 < d < q is even; 

4) there exists a q 2 -ary Hermitian dual containing [2 q 2 , 2q 2 + 1 — d — —jp, d] code, where 2 < d < q is odd; 

5) there exists a q 2 -ary Hermitian dual containing [2q 2 — 2, 2 q 2 — d — tj, d] code, where 2 < d < q is even; 

6) there exists a q 2 -ary Hermitian dual containing [2q 2 — 2, 2 q 2 — 1 — d — d] code, where 2 < d < q is odd. 

Then by the Hermitian construction and Lemma l4~4l we have the following theorem. 

Theorem 4.5. Let q be an odd prime power, then 

1) there exists a q-ary [[2q 2 + 2, 2q 2 + 6 — 3d, > d]\ quantum code, where 2 < d < q + 1 is even; 

2) there exists a q-ary [[2q 2 + 2, 2q 2 + 5 — 3d, > d]] quantum code, where 2 < d < q + 1 is odd; 

3) there exists a q-ary [[2q 2 , 2 q 2 + 4 — 3d, > d]] quantum code, where 2 < d < q is even; 

4) there exists a q-ary [[2 q 2 , 2q 2 + 3 — 3d, > d]] quantum code, where 2 < d < q is odd; 

5) there exists a q-ary [[2 q 2 — 2, 2 q 2 + 2 — 3d, > d]] quantum code, where 2 < d < q is even; 

6) there exists a q-ary [[2q 2 — 2, 2 q 2 + 1 — 3d, > d]] quantum code, where 2 < d < q is odd. 

In Table JT] we list some quantum codes obtained from Theorem 14.51 The table shows that our quantum codes have better 
parameters than the previous quantum codes available. 


TABLE I 

Quantum Codes Comparison 


new quantum codes 

quantum codes from [9i| 

[[20,14, > % 

[[ 20 , 12 ,3 ]] 3 

[[48,28, > 8]] 5 

[[48,26, 8 ]] b 

[[52,44, > 4 ]] 5 

[[52,42,4]] 5 

[[52,40, > 5]] s 

[[52,38,% 

[[96,64, > 12]] r 

[[96,62,1% 

[[100,92, > 4]] T 

[[100,92,% 

[[164,152, > 5]]g 

[[164,150,% 

[[164,156, > 4 ]] 9 

[[164,154,% 
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